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ART-UNIT: 288 

PRIMARY- EXAMINER: Hoang; Huan 

ATTY- AGENT- FIRM: Heslin & Rothenberg, P.C. Townsend, Esq.; Tiffany 
ABSTRACT : 



A field programmable memory array having a plurality of sub-arrays is provided. 
Programmable address decoders, programmable hierarchical bit line arrangements, 
programmable I/O arrangements, among other features, are provided to enable 
programming of portions of the array into selected modes. The modes may include 
wide memory, deep memory, FIFO, LIFO, among others. An embodiment of the 
invention is disclosed wherein the field programmable memory array is 
integrated with the programmable resources of a field programmable gate array. 

2 Claims, 60 Drawing figures 
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ABSTRACT : 

An application specific field programmable gate array ( "ASFPGA" ) includes at 
least two fixed functional units in a single IC chip. Depending upon a specific 
application for the ASFPGA, the fixed functional units may include one or more 
bus interfaces, event timers, an interrupt controller, a Direct Memory Access 
("DMA") controller, system timers, a real-time clock, a Random Access Memory 
("RAM"), a clock synthesizer, a RAM Digital-to-Analog Converter ("DAC"), a 
display interface, a register file, a compressed image encoder /decoder 
("CODEC"), or similar functional units. The ASFPGA also includes a general 
purpose field programmable gate array ( "FPGA" ) . The FPGA is configurable to 
effect a specific digital logic circuit interconnection between fixed 
functional units. After the FPGA has been configured, the fixed functional 
units together with the FPGA perform all the functions specified for a 
particular ASIC design. 
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A computer implemented method for the automated placement and routing in the 
design of field programmable gate arrays achieves optimal timing. In a library 
of primitives and macros from which a designer may choose to implement a given 
circuit design, at least some of said macros are "semi-hard" macros where 
direct connections and relative placements are specified while local bus 
routing is requested in a manner that does not restrict macro placement. A 
logical netlist containing references to macros and how to connect them 
together to perform a logical function is first created. The logical netlist is 
then translated to a physical netlist using a mapper function. This physical 
netlist for the semi-hard macros specifies what is to be connected but not how. 
The best place to put each macro on the field programmable gate array is found 
using a placer function. The placer function thus determines an absolute 
position of the macros. Pre-defined macro direct connections are routed using a 
router function. The router function determines an optimal path to connect the 
semi-hard macros. Finally, a bitstream is generated from placement and routing 
information developed by the placer and router functions to program the field 
programmable gate array to perform the netlist logical function. 
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ART-UNIT: 273 

PRIMARY- EXAMINER: Coleman; Eric 

ATTY- AGENT- FIRM: Burns Doane Swecker & Mathis 

ABSTRACT: 



The present invention, generally speaking, provides a reconf igurable computing 
solution that offers the flexibility of software development and the 
performance of dedicated hardware solutions. A reconf igurable processor chip 
includes a standard processor, blocks of reconf igurable logic (1101, 1103) , and 
interfaces (319a, 319b, 311) between these elements. The chip allows 
application code to be recompiled into a combination of software and reloadable 
hardware blocks using corresponding software tools. A mixture of arithmetic 
cells and logic cells allows for higher effective utilization of silicon than a 
standard interconnect. More efficient use of configuration stack memory 
results, since different sections of converted code require different portions 
of ALU functions and bus interconnect. Many types of interfaces with the 
embedded processor are provided, allowing for fast interface between standard 
processor code and configurable "hard-wired" functions. 

29 Claims, 30 Drawing figures 
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